Distributed Learning for Stochastic Generalized Nash Equilibrium Problems
نویسندگان
چکیده
منابع مشابه
Generalized Nash Equilibrium Problems
The Generalized Nash equilibrium problem is an important model that has its roots in the economic sciences but is being fruitfully used in many different fields. In this survey paper we aim at discussing its main properties and solution algorithms, pointing out what could be useful topics for future research in the field.
متن کاملExistence Theorems for Generalized Nash Equilibrium Problems
In a recent paper [7], Dutang provided a thorough study of theorems guaranteeing existence of generalized Nash equilibria and analyze the assumptions on practical parametric feasible sets. Motivated by [7], firstly in this paper, we obtain a generalization (Theorem 1) of an equilibrium theorem for a competitive economy due to Arrow and Debreu [1]. Secondly, we show that our previous generalizat...
متن کاملGeneralized Nash equilibrium problems and Newton methods
The generalized Nash equilibrium problem, where the feasible sets of the players may depend on the other players’ strategies, is emerging as an important modeling tool. However, its use is limited by its great analytical complexity. We consider several Newton methods, analyze their features and compare their range of applicability. We illustrate in detail the results obtained by applying them t...
متن کاملSolving linear generalized Nash equilibrium problems numerically
This paper considers the numerical solution of linear generalized Nash equilibrium problems. Since many methods for nonlinear problems require the nonsingularity of some second order derivative, standard convergence conditions are not satisfied in our linear case. We provide new convergence criteria for a potential reduction algorithm that allow its application to linear generalized Nash equili...
متن کاملComputation of Stochastic Nash Equilibrium via Variable Sample Distributed Methods
In this paper, we propose a variable sample distributed algorithm for the computation of stochastic Nash equilibrium in which the objective functions are replaced, at each iteration, by sample average approximations. We investigate the contraction mapping properties of the variable sample distributed algorithm and show that the accuracy of estimators yielded in the algorithms to their true coun...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Signal Processing
سال: 2017
ISSN: 1053-587X,1941-0476
DOI: 10.1109/tsp.2017.2695451